Classical information deficit and monotonicity on local operations 
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We investigate classical information deficit: a candidate for measure of classical correlations emerg- 
ing from thermodynamical approach initiated in It is defined as a difference between amount of 
information that can be concentrated by use of LOCC and the information contained in subsystems. 
We show nonintuitive fact, that one way version of this quantity can increase under local operation, 
hence it does not possess property required for a good measure of classical correlations. Recently it 
was shown by Igor Devetak 3], that regularised version of this quantity is monotonic under LO. In 
this context, our result implies that regularization plays a role of "monotoniser" . 
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INTRODUCTION 

Correlations are a fundamental property of compound 
quantum distributed system. The study of quantum cor- 
relations was initiated by Einstein, Podolsky and Rosen 
and Schrodinger. They were concerned with entangle- 
ment - quantum correlation, which are nonexistent in 
classical physics. Usefulness of entanglement in Quan- 
tum Information Theory to such task like teleportation, 
dense coding has motivated extensive study of it. How- 
ever, an exciting subject of characterizing other interest- 
ing types of correlations has emerged. Namely, quantum 
correlation has been studied as a notion independent of 
entanglement There were trials to divide total cor- 

relation into classical and quantum part P, ^5^, defined 
and analysed in |^ and strange properties of classical 
correlation of quantum states were discovered in Q . A 
measure of classical correlation has also been proposed 
in 0. 

In an operational measure of quantum correlations 
was proposed. It was based on the idea that by using a 
system in state g one can draw {N — S{g))kTln2 of work 
from a single heat bath, where N is amount of qubits in 
state g and S{g) is von Neumann entropy of given state. 
So that information function given by: 



Iig)^N-Sig) 



(1) 



can be treated as equivalent to work. This scenario was 
used in the distributed quantum system, where Alice and 
Bob are allowed to perform only local operations and 
communicate classically with each other (These are so 
called LOCC operations) to concentrate information con- 
tained in the state to local subsystems. For nonclassical 
states the amount of work drawn by LOCC (equivalently 
amount of information Ilocc we can concentrate by 
LOCC operation into local subsystem) is usually smaller 
than work exactable by global operations (equivalently 
information Iqq , to which we have access by using global 
operation). The resulting difference A — Iqo — Ilocc 
called information deficit or work deficit and it accounts 
for the part of correlation that must be lost during clas- 
sical communication, thus describe purely quantum cor- 
relation. Similar definitions we can apply for one-way 



(Alice to Bob) information deficit A^. It differs from 
A by using in definition one way LOCC operation in- 
stead (two way) LOCC. (For one way, from Alice to Bob, 
LOCC operations only communication from Alice to Bob 
is allowed.) 

In ^] a complementary quantity, that could account 
for classical correlation was defined - classical information 
deficit Azt. 



llocc 
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where Ilo is amount of information accessible by using 
only local operations performed on Na qubits of sub- 
system A and Nb qubits of subsystem B. (i.e. I^o — 
Na — S{gA) + Na — S{gB)- One can see, that the two 
measures of correlations add up to quantum mutual in- 
formation given by: 

hi ^ S{gA) + Sign) - S{gAB) (3) 

where S{g) is the von Neumann entropy of state g and 
Qa{b) = Trs(A)giAS, i-e. we have: 

Ae, -f A = Im (4) 

Analogously, we have the following formula for one-way 
version of classical information deficit: 



^JiQAs) - Ilocc - Ilo 



(5) 



In this paper we show a nonintuitive fact, i.e. that 
one-way classical information deficit A'^^gAs) is not a 
measure of classical correlation, because can increase un- 
der local operation. Remarkable, it was recently shown 
by Devetak that quantity, which is equal to regularised 
classical information deficit A'^°° [gAs) is monotonic un- 
der LO. Combining those results with ours, we obtain, 
that regularisation may play a role of monotoniser. An 
asymptotic version of a function may be monotonic, even 
though one copy version is not. 



FORMULA FOR AND COMPARISON WITH 
HENDERSON- VEDRAL MEASURE 



In this section we provide formula for A^ and com- 
pare it with measure of classical correlation introduced 
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by Henderson and Vedral. To this end we have to de- 
termine formula for the maximal amount of information, 
which can be concentrated to subsystems via a proto- 
col, in which one-way classical communication is allowed. 
The most general such protocol is the following. Alice 
makes a measurement on her part of state and tells her 
results to Bob. The amount of concentrable information 
is then equal to the information of Alice plus average final 
information of Bob. The protocol transforms the state in 
following way: 

QAB q'ab = ^Pi<^ iQAsPt (8) I (6) 

i 

where pi given by 



= Tr(P, (g) iQAsPt ® I) 



(7) 



is probability that Bob gets the state gf , which is of the 
form: 



gf ^ TvA{Pi ® IgAsPi <E) I)/ Pi 



(8) 



and {Pi} are projectors constituting von Neumann mea- 
surement. Usually, in LOCC paradigm one would al- 
low for POVM. However POVM requires adding ancillas, 
which we have to take into account, if we are estimat- 
ing the amount of information that we can concentrate. 
Thus, we include from very beginning all needed ancillas 
and consider von Neumann measurement. In such a way 
we take into account POVM's, too. (There is an open 
question, if it pays to add ancillas at all, we will discuss 
this later.) 

The amount of information /(P), which can be con- 
centrated into subsystems in one-way protocol V is thus 
equal to: 



i{r) = n 



Tout 



(9) 



= Na- S{g'A) + Nb- Y^P^Sig],) (10) 

i 

= N-S{g'^)^Y.P'^^((^B) (11) 

i 

where Na(b) is amount of qubits in Alice (Bob) part of 
state, {Na + Nb = N), g'j^ = TiBg'AB- The maximal in- 
formation that can be concentrated by one-way protocols 
is denoted by I^: 



= sup/CP^) 
Having formula for we can express Ar* as: 



(12) 



A- = N - SigAB) ~ snpiiN -y^p.Sig),) ~ Sig'^)} 
{P'} i 

= l^^{J2p^^(0B) + S{g'A)}-S{gAB) (13) 



Since A^ is equal to the difference between total infor- 
mation N — S{gAB) and , we obtain: 



^diQAs) = sup[{S{gA) - S{g'ji)} 
+{SigB)~J2P^^i0B)}] 



(14) 



where the supremum is taken over all local dephasings on 
Alice's side. Note that protocol is determined by choos- 
ing Alice's measurement. Note also, that the optimal 
measurement is a complete one, i.e. Pi can be chosen to 
be one dimensional projectors. Indeed, given any incom- 
plete measurement, Alice can always refine it, in such a 
way, that her entropy will not increase, and of course, 
any refinement will not increase Bob's average entropy. 
In eq. we have distinguished two terms. The second 
term 



SigB)~Y.P^^^eB) 



shows the decrease of Bob's entropy after Alice's mea- 
surement. The first one 

S{gA) - S{gji) 

denotes the cost of this process on Alice side, and is non- 
positive. It vanishes only if Alice measures in the eigen- 
basis of her local density matrix gA- Thus, the expression 
for A^ is very similar to the measure of classical corre- 
lation introduced by Henderson and Vedral Q: 

CnviQAB) = sup{S{gB) - ^p.5(^^^)). (15) 
Pi 



Originally, in definition of Chv the supremum was taken 
over POVMs, but as mentioned, we take the state act- 
ing already on a suitably larger Hilbert space, unless 
stated otherwise explicitly. The difference between the 
Henderson- Vedral classical correlation measure and the 
one given in eq. H14|) is that the former does not include 
Alice's entropic cost of performing dephasing. Hence in 
general 



A;; < c. 



HV 



WHEN A;; CAN BE EQUAL TO Chv- 
In this section we prove the following lemma: 

Lemma 1 Let gAB be any bipartite state. Then 
CnviQAB) = A^(pab) j/ and only if there exist pro- 
jectors {Pi} such that they commute with Pa(= trsgAB) 
and they are optimal for both Chv o,nd A^ for the state 
gAB ■ 
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Remark 1 Note, that eigenbasis of qa may not be 
unique. 

Proof. For specific measurement , let us use the fol- 
lowing notation: 



S{qb) 



(16) 



chv 

6^ = SigA)~Sig'A) + SigB)-Y.P''Sigf)il7) 

i 

The quantity chv and 5'^ are functions of state and a 
measurement. We have 



Chv 
A,7 



sup CHV 

{P^} 

sup 5^. 

{P^} 



(18) 

(19) 



" ^ " Let us proof the "only if" part: Suppose that 
Chv = A;;^ 

Consider measurement (i) which achieves Chv and mea- 
surement (ii), which achieves A^^. Let cj^y be the val- 
ues Chv for measurement and S(g'')^^^) is Alice's part 
entropy after measurement (ii). Then 



^7i=S{gA)~S{g'^'^) 



(ii) (j) ^ 

^HV - Cf/v - Chv 



'HV 



(20) 



We know that for arbitrary measurement S{gA) — 
S{g'A) ^ @l and c^y < c^y. If we want the equality 
(|20|l to hold, then it must be that 

S{gA)~S{gf) = Q and = 4V (21) 

It follows that measurement (m) is also optimal for Chv- 
Moreover, notice, that this measurement is made in 
eigenbasis, otherwise it would increase entropy S{g'j^) vi- 
olating eq. fIU\i . 

" <^= " The "if proof is obvious. Since we assume that 
the measurement achieving Chv and is the same 

and is made in eigenbasis of gA, so then S{gA) — S{g'j^) = 
0, so that and Chv must be equal. This ends the 
proof of lemma. 



WHEN CAN INCREASE UNDER LOCAL 
OPERATION. 

Lemma 2 // A'^ ^ Chv then the quantity A'^ can be 
increased by local operations. 

Therefore let us assume that A^ < Chv for the state 
gAB- (Recall that, in general, A^ < Chv ) Let us con- 
sider an optimal measurement {f/^^} achieving Chv- 
After the measurement, the state is of the form 



9'AB=j:p^pr--'' 



®gf 



We know that Chv cannot increase after local operations 
II. Then 



CnvigAB) < Cnvig'AB) = S{gB) 



,P^S{gf) (22) 



so that {P/^^} is an optimal measurement for the state 
(^'ab also. Now if we repeat the measurement {P^^^} on 
q'ab 9^^ same value of CnvigAB) "^'^ before since 
g'j^g and the created Bob ensemble do not change under 
that particular measurement. Thus 

CnvigAB) = Cnvig'AB)- 

Note that {P/^^} corresponds to the eigenbasis of p^, 
where is the reduced matrix of g'AB- Then 



so that 



Ad (t'Ais) = Cnvig'AB) 



^diQAB) > A7(eAB) 



I.e. 
P- 



A^ increase after local operation of dephasing by 

Having Lemma |^ the question is whether there exist 
states for whichA^ ^ Cnv- We know that in such case, 
for such states there should not exist any measurement 
optimizing both and cnv, which is made in eigenba- 
sis. Equivalently, there should not exist a measurement 
that optimises Cnv, which is made in eigenbasis of gA- 
To show this, the following results of Schumacher and 
Westmoreland lll| and King, Nathanson and Ruskai 
connected with classical capacity of a quantum channel 
are helpful. 

Suppose a source produces states gk with probabili- 
ties pk- For this ensemble, the authors in Ref. [HI 
considered a quantity called Holevo quantity, defined as 



X 



= Sig) - ^PkSi 



gk, 



where 



E 



Pkgk- 



They were interested in maximizing x for the output 
ensemble {pk,-^i\'4'k){4'k\)}, where A is fixed completely 
positive map (channel). 

It turns out that for some channels, to maximize Xi 
one needs a non-orthogonal input ensemble. This was 
first shown by Fuchs [l3j. An example of such a channel 
is given by the following map [1^ : 



Ai(e) 
where Ai 



AigA\+A2gA\ 



(23) 



|1>(1| 
|0)(1| 



|0)(0| 
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where {|0), |1)} is the standard basis in C^. For this 
channel, maximum x is obtained for non-orthogonal in- 
put states. 

On the other hand, it has been recently shown 
that sometimes the number of states in the optimal en- 
semble must be greater than dimension of the system. 
An example is the map given by 

^2{q) = ^(/+ [0.6wi,0.6u.2, 0.5-^0.5^3].'?) (24) 
where 

Q = ^(/ + W) 

and w = {wi,W2,w^) with a — ((Ti,o'2,CT3) and ai being 
the Pauli matrices. In this case x is maximized by a three 
component ensemble. 

The above examples can lead us to a bipartite state 
QAB , for which Chv is not achieved by the measurement 
in the eigenbasis of qa- (Note that these examples act 
only as indications. The results of channel capacities are 
not used directly, although such a direct connection is 
not ruled out.) 

More precisely, given any channel and ensemble, we 
will construct some bipartite state and a measurement on 
one of its subsystems. We will expect that the measure- 
ment will give high value of chv on that state. In particu- 
lar, if the ensemble is two component but non-orthogonal 
we obtain a better value of chv than the eigenbasis mea- 
surement then the optimal measurement for Chv on Al- 
ice's part of the state will not be in the eigenbasis of 
QA- Moreover, if the ensemble is three component and 
the measurement will give a better value than any von 
Neumann measurement, the optimal measurement for at- 
taining Chv will not be a von Neumann measurement, 
but POVM. We show that it is indeed the case in both 
situations. 

Let us now present our construction of the state 
and measurement from a given channel A and ensem- 
ble {pi,ipi}- We will first exhibit two ways of obtaining 
ensemble {pi, gt} from a pure bipartite state ipAB, where 
Qi = A(ipi). Let ipAB be a state for which 

Tta\iPab){iI^ab\ = y^^Pt\tpi){ipi\. 

i 

One can write it in the form \iPab) = X^i v^l*)l^«)' 
where \i) are orthogonal. Note that when we make a 
measurement in the basis \i) at Alice's side, the ensemble 
{pi, V'i} is created at Bob's side. Then one obtains ensem- 
ble {pi, Qi\ by letting ipi to evolve through the channel 
A. But one can achieve {pi, Qi\ in a different way. First, 
the state i^ab is prepared and the operation Ia® -^-b is 
performed, producing state qab'- 

QAB = {I A Ab){i/jab) 



Then Alice makes the measurement in the basis \i) and 
this produces the ensemble {pi,gi} at Bob's site. The 
connection between the scenarios is illustrated by the 
commuting diagram below. Starting from ipABi we can 
achieve the ensemble {pi, gi} in two ways. 



IaI^Ab 

i^AB K QAB 



Ma Ma (25) 



A 

{Pi,'lpi\B >- {Pi,Qi\B 



Here Ma denotes the measurement by Alice and 
denotes the corresponding ensemble at Bob's 
site. If we want to find the needed state gAS, for which 
7^ Chv, we should construct pure state iJjab and 
then perform operation I a 'Si A^. First we use the chan- 
nel (given by eq. (|23() ') and ensemble from Ref. |T3| 
to obtain gAB for which chv for some measurement is 
greater than for measurement in eigenbasis. 

An example of a non-orthogonal ensemble, for the 
channel Ai given by eq. (|23|l . which gives greater x, 
than any orthogonal one is {{i,'!/'o}, {^jV'i}}; where 

iV-o) = ;7|(|0> + Il» (26) 
IV'i) = + (27) 

Then we have 

gAB = (/^ ® Af ) I V-ab) (Vms I (28) 

where 

|Vab) = ^(|0)^|^o)s + |1>a 1^-1)5) 

Now, we can check directly that for Alice's mea- 
surement in basis |0),|1) (which prepares the non- 
orthogonal ensemble {{5, V'o}, "^i}} on Bob's side), 
the Henderson- Vedral quantity chv (see eq. CS))) attains 
the value c^y — 0.45667. But for Alice's measurement in 
the eigenbasis of gA, chv attains the value Cj^y = 0.3356. 
Therefore c^y > c^y, i.e. there exists Alice's measure- 
ment which gives better value for chv than the measure- 
ment in the eigenbasis of qa- The optimal measurement 
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is therefore clearly not in eigenbasis. This fact, as follows 
from Lemma 1, implies that for state given by formula 
one has Chv and, even more remarkably, as 

follows from Lemma\^ for this state increases under 
local measurements. The operation that increase is 
Alice's dephasing in basis |0), |1). 

We now use the results of Ref. |0| to find next exam- 
ple of state for which Chv 7^ A^ . The three component 
ensemble for which x, for the channel A2 given by eq. 
(|24|l . is greater than that for any two component ensem- 
ble is where po = 0.4023, p^ = p2 = 0.29885 
and 

I0o) = |0) 

= a|0) + 5|l) 
102) = «|0)-5|1) 

with a = 0.0701579, b = 0.821535. Then by our pre- 
scription, the state for which POVM is better than any 
von Neumann measurement, as far as Chv concerned, 
is 

QAB = (/^«) Af)|(/)AB)(0AB| 

where 

2 

i=Q 

Again, as from Lemma 1 and Lemma 2, for this state 
A^ 7^ Chv, hence A^ can be increased by Alice's de- 
phasing in basis {|0), |2)}, which can be treated a a 
POVM, since Alice's subsystem has rank two, so it is 
efficiently qubit. For the measurement in the basis |i) 
(when the ensemble {pi, is prepared on Bob's side), 
Chv attains the value Sj^y = 0.32499. For von Neumann 
measurements, chv < 0.321915. Equality is obtained for 
measurement in eigenbasis. 

Finally, let us show that POVMs that are good for Chv 
can be very bad for Ad- One can check that the same 
POVM which gives high value for chv, gives 6^ < 0. 
Therefore a POVM which is good for chv can be very 
bad for 5'^. 

We have checked that for S'^, the best von Neumann 
measurement is in eigenbasis. Then S'^ attains the value 
J^^""^^ « 0.321915. 

This example indicates that A^ might be such a quan- 
tity for which POVMs are not helpful. We conjecture 
that it can be truth. 

DISCUSSION 

In this paper we have considered classical information 
deficit Aj^ defined as difference between amount of infor- 
mation that can be concentrated by LOCC and informa- 
tion concentrable by LO. It is equal to difference between 



measure of total correlation and measure of quantum cor- 
relation present in state. It was reasonable to expect that 
it should be a measure of classical correlation. We have 
shown, that it is not true, because A^ can increase under 
local operation. We have proved it through comparison 
it with measure of classical correlation by Henderson- 
Vedral. We based on lemma, which tells us, when these 
quantities can be equal. We showed that, if they are dif- 
ferent, then A^ can increase under local actions. The 
last thing we did is finding examples of states for which 
A^ 7^ Chv- We also exhibited example, where POVM 
is very good for Chv, but completely bad for A^. This 
suggest that POVM's may be not helpful in one-way pro- 
tocol of localizing information. This would be compat- 
ible with result for two-way protocols, were borro wing 
ancillas does not help in concentrating information |l4| . 
The above results would mean that A^ is useless as far 
as classical correlation of quantum states are concerned. 
Fortunately, it is not the case. 

Recently it was shown in 2] that regularized version 
of A^ is a measure of classical correlation, because it is 
equal to distillable common randomness , which in fact 
is equal to regularised Chv ■ Since the latter is monotonic 
under local operation, then A^ if regularised is mono- 
tonic, too. It is very puzzling fact, that we have quantity, 
which defined for one copy of state can increase after lo- 
cal operations, but its regularized version not. Thus, 
according to our results, the regularization plays a role 
of " monotoniser" in this case. 
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